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EXTREMAL POLARIZATION CONFIGURATIONS FOR INTEGRABLE 

KERNELS 


Brian SimanekQ 

Abstract. Our main result shows that if a lower-semicontinuous kernel K satisfies some 
mild additional hypotheses, then asympotitically polarization optimal configurations are 
precisely those that are asymptotically distributed according to the equilibrium measure for 
the corresponding minimum energy problem. 


1. Background and Results 

Suppose A is a compact set that is embedded in M*. Let K{x,y) : A x A ^ [0, cx)] be a 
kernel given by K{x, y) = f{\x — y|), where / : [0, oo) —)■ [0, oo] is a lower semi-continuous 
function and | ■ | represents the Euclidean distance in M*. We will let M.{A) denote the set of 
positive probability measures with support in A. For any y G AI(A), the kernel generates a 
potential by 

U^{x) = / K{x,y)dy{y), a; G R*, 

Ja 

which is also non-negative and lower semi-continuous (by Eaton’s Lemma; see [TOl Section 
1.2]). For any conhguration un = (oi,..., ayr) of N (possibly not distinct) points in A, we 
dehne its polarization by 

P{un) :=mml K{x,y). 

yeuiN 

Equivalently, P{uj]\f) is the minimum in A of the potential generated by the probability 
measure ujy that assigns weight N~^ to each point in ujy (counting multiplicities). If we 
associate such A-point conhgurations with the space A^, then the extremal A-point polar¬ 
ization problem is to hnd 

V{A,N) := sup P{ujn)- 

ojn&A^ 

If M.j^{A) denotes the set of all probability measures zz of the form 

1 ^ 

z/ = —^5^., Oj-gA, i = l,...,A, 

i=i 

then P(A, A) can be dehned as 

P(A,N)= sup mmU^(x). 

ueMjviA) 

^The author gratefully acknowledges support from Doug Hardin and Ed Saff’s National Science Foundation 
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Polarization problems have a lengthy history, with many substantial results appearing in 
[D El El El El EH . One of the most fundamental results is HD Theorem 2], which asserts that 

lim V(A,N)= sup mmU^(x). (1) 

N->-oo fiSMiA) 

Any measure /i that achieves the supremum on the right-hand side of ([ID is called a polar¬ 
ization extremal measure. One consequence of our results will be a demonstration of the 
uniqueness of the polarization extremal measure for a large class of kernels K and compact 
sets A and a proof that these extremal measures are also extremal for the minimum energy 
problem. 

The minimum energy problem for the kernel K and the set A is to hnd a conhguration 
ujjq = (oi,..., Oat) G A^ that minimizes then the energy functional 

N 

E{u:n) := ^ K{ai,aj). 

It is well-known that if there is p G M.{A) so that 


/[p] := 



K{x,y)dp.{x)dia{y) < oo, 


AJA 


then there is a measure //eq G A4{A) so that 


min^^g^iv E{un) 

W—>-00 


-^[heq]- 


The quantity I[y] is known as the K-energy of fi and the measure /ieq is known as a K- 
equilibrium measure. The set of iP-equilibrium measures is given by 


[peM{A): I[y\ = inf I[v\ \ , 

D v&M{A) J 

(see |9]). 

For our computations, we will make the following additional assumptions on the kernel K 
and the set A: 


(Al) There is a /U G M.{A) so that I[pi] < oo. 

(A2) The kernel K has a unique equilibrium measure, which we denote by peq- 
(A3) The support of peq is all of A. 

(A4) The potential function 

[/^(x) := / K{x,y)dy.eq{y) 

Ja 

is equal to a positive constant on all of A, which we denote by Wk- 


The conditions (A1-A4), while far from being generic, are satished by a very large collection 
of compact sets A and kernels K and we will explore some examples in Section |2l Note that 
condition (A3) is not heavily restrictive in the sense that if supp(/ieq) ^ A, then we can 
redehne A to be the support of pieq so that (A3) is then satished. All four conditions are 
satished when ^ C M* and K{x,y) = \x — y\~^ for any s G (0,(i). In this case, the 

A'-equilibrium measure is normalized surface-area measure on (see m)- 
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Now we are ready to state our main result. 


Theorem 1.1. Let the compact set A and lower semi-continuous kernel K satisfy conditions 
(Al-Af). For each N > 2, choose some G and let vjq he the probability measure that 
assigns mass N~^ to each point in (counting multiplicities). The following are equivalent: 

(a) The measures {i^Ar}iv >2 converge weakly to Heq- 
(h) It holds that 

lim P(oon) = Wk- 

N^oo 

(c) It holds that 

^ E - -PGiv)] = 0, 

m L^(/ieg). 

Remark. In [2], Borodachov and Bosuwan showed that if K{x,y) = \x — y\~^ and .4, is a 
d-dimensional manifold, then any sequence of polarization optimal conhgurations is asymp¬ 
totically equidistributed on 4. as n —)■ cxo. This is distinct from our results because the kernel 
does not satisfy (Al). 


Proof. Assume that (a) is true. For every n > 2, dehne 

Unix) := I Kix,y)dvniy) = - Y] Kix,y). 


It is clear (by Fubini’s Theorem) that 


PiuN) = minfA(x) < / Unix)dpeqix) = Wk- ( 2 ) 

xgA J 

Let {/ 5 } 5 >o be a collection of non-negative continuous functions on [0,diam(4,)] converging 
pointwise to / from below as 5 —)■ O’*". Let Xn be a point in A where Un attains its minimum. 
By passing to a subsequence if necessary, we may assume that Xn converges to some Xoo and 
Unixn) converges to lim inf Umixm) as n —)■ oo. 

Let 7 > 0 be hxed. Since fs is uniformly continuous, when n is sufficiently large we have 


UniXn)= / KiXn,y)dUniy) > / fsi\Xn - y\)dUniy) > / fsi\Xoc - y\)dUniy) - A 


j fsilxoc-yDdfVeqiy)-A, 

as n —>■ OO. Taking the supremum over all 5 > 0 shows 


(3) 


KiXoc, y)dfieqiy) -1 = Wk -1, 

where we used assumption (A4) in this last equality. Since 7 > 0 was arbitrary, this proves 
part (b). 

Now let us assume (b) is true. We know from ([2]) that 


lim inf U„(x„) > 


J Unix)dpeqix) = Wr- 


( 4 ) 
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However, our assumption (b) implies m.m.Un{x) —)■ Wk as n —)■ oo. Therefore, the functions 
[Un] n >2 are such that the minima converge to the average, which is n-independent. We then 
calculate 


'A 


Unix) - minUniz) 


d^eqix) = j (^nix) - mmf4(z)^ d^eqix) ^ 0, 


n ^ OO, 


which proves (c). 

Now, let us assume that (c) is true. By appealing to (jl]), we can write 
Wk - PiuJN) = / tUnix)- min Uniz) j d^eqix) 0, 


as n —>■ oo, which proves (b). 

Finally, assume (b) is true and let A/" C N be a subsequence through which z/„ converges 
weakly to a limit i/qo as n —)■ oo through Af. We have already seen that (b) implies (c), so 
Un — Wk converges to 0 in probability as n —)• oo through Af. We may therefore take a 
further subsequence Afi C A/" so that Un converges to Wk Peq-almost everywhere as n —)■ oo 
through Afi (see |TTl page 169]). If we use the functions {/ 5 } 5 >o dehned above, then we 
calculate for peq-almost every x: 


= iiia / Ki^^y)d^niy) > limsup / f5i\x - y\)dvniy) 

n^oo n^oo i n^oo / 

neWi ngWi -J neWi 

= j f5i\x - y\)du^iy). 

Taking the supremum over all 5 > 0 shows 

U''’^ix)<WK (5) 

//eq-almost everywhere, in particular at all isolated points of A (by (A3)). Finally, we note 
that the potential on the left-hand side of (jS]) is lower-semicontinuous as a function of x. 
Therefore dS]) holds for all x G Al that are not isolated points of A, and hence for all x ^ A. 
From this, it follows that has the same AT-energy as peq, and the uniqueness of the 
A'-equilibrium measure implies that z^oo must be /ieq, which proves (a). □ 


Remark. Notice that the implication (b)^(c) in Theorem II.II does not make use of assump¬ 
tion (A3). 


Corollary 1.2. Assume the hypotheses of Theorem M . 1\ on A and K. 

i) hm.N^oo'PiA, N) = Wk 

ii) For any sequence {a;^}Ar >2 of polarization optimal configurations having correspond¬ 
ing counting measure {i'f[}K> 2 , it holds that converges weakly to ^eq as N ^ oo 

Hi) Heq is the unique polarization extremal measure. 

Proof, (i) As in ([ 2 ]), we have ViA,N) < Wk- Now, if {a;Ar}7v>2 is such that converges 
weakly to n^q as N ^ oo, then we have 

ViA,N)>P{uK)^WK, 

as —)■ oo by Theorem 11.11 

(ii) This is immediate from the equivalence of (a) and (b) in Theorem 11.11 
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(iii) Let /ip be a polarization extremal measure and Up{x) the corresponding potential. 
Then by definition, 


min Up{x) = Wk- 

xGA 


However, J Up{x)dneq{x) = Wk, so Up{x) = Wk /ieq-almost everywhere. Since (A3) implies 
supp(/ieq) = A and Up{x) is lower-semicontinuous, this implies Up{x) < Wk on all of A (as 
in the proof of Theorem II.ip . Therefore, /ip has iL-energy equal to Wk and hence must be 

/ieq by (A2). □ 


2. Examples 

In this section we will explore some examples that highlight the utility and some subtleties 
of the results of Section [H Throughout this section we will refer to the notion of asymptotic 
optimality, which we define as in [2]. A sequence of configurations {oJn}n=2 (where each 
con G A^) is said to be asymptotically optimal for the polarization problem if 

ita = 1, 

7V-J-00 7^{A, N) 

With this terminology. Theorem 11.11 can be restated as a collection of statements that are 
equivalent to the condition of asymptotic optimality of the sequence of point configurations 

{<^v}7V>2- 

2.1. Example: Riesz potentials on the solid ball. Let us assume t > 2 and A = {x G 

: |a;| < 1} and consider the Riesz kernel K{x,y) = |x —//|“^ for some 0 < s < t — 2. It was 
shown in [5l Section 3] that the Wpoint configuration consisting of N points at the origin 
is in fact optimal for the polarization problem on the solid ball with this choice of kernel. 
It is obvious that a point mass has infinite energy, so the counting measures for the optimal 
polarization configurations do not, in this case, converge weakly to the equilibrium measure. 
Thus we see that it is not clear how asymptotically optimal polarization configurations behave 
when the conditions (A1-A4) are not satisfied. This example shows that the equivalences 
stated in Theorem 1 1.1 1 need not hold in general. 

2.2. Example: Random and greedy point configurations. Suppose that A and K are 

such that conditions (A1-A4) are satisfied. For each > 2, let wat be a collection of N 
points in A chosen at random with distribution /igq and let vk be the probability measure 
assigning weight to each point in uk- The Strong Law of Large Numbers implies that as 
N ^ oo, the measures {i'n}n>2 almost surely converge weakly to /ieq- Theorem II.II implies 
that P{ojn) Wk as —)■ cx). Therefore, randomly chosen points from the appropriate 
distribution are almost surely asymptotically optimal for the polarization problem. 

In [9], Lopez-Garcia and Saff studied greedy energy points, which are sequences of A^-point 
configurations {ci;Ar} 7 v >2 that are optimal for the energy problem subject to the constraint 
that ojn-i C uk- More precisely, we define a sequence by choosing ai G M arbitrarily, 

and then for each n > 1 we choose a„ G M so that 

^ n—l 

n — l 

2=1 
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The set is then taken to be We recall |9l Theorem 2.1(iii)], which says that under 

the assumptions (A1-A4), it holds that 


lim -- K{an, a,) = IT^. 

n^oo n — 1 

2=1 


In other words, the sequence of configurations {ujn}n>2 is asymptotically optimal for the 
polarization problem. By Theorem 11.11 we conclude that the measures 



2=1 


converge weakly to /ieq, which is the same conclusion as [9l Theorem 2.1(ii)]. 


2.3. Example: Logarithmic potentials on curves in the plane. Consider the case 
when .4, is a union of M > 1 disjoint and mutually exterior Jordan curves in and K{x, y) = 
— log(c|a; — y\), where c > 0 is a constant chosen to ensure that K{x, y) > 0 when x,y E A. 
In this case, it is easily seen that condition (Al) is satisfied and [T^ Theorem 1.1.3] assures us 
that (A2) is satished. By [T21 Theorem IV. 1.3] and an application of Mergelyan’s Theorem 
(see [121 Theorem 20.5]), one can check that condition (A3) is satisfied as well. 

The only condition that remains to verify before we can apply our results is (A4). There are 
several criteria that imply continuity of the logarithmic equilibrium potential. For example, 
[131 Theorem 1.5.1] tells us that ii zq E A and we define (for some A G (0,1)) 

An{zo) '.= {z : z E A, ^ “ - 2 ^ 0 ! < , 


then 


E 

72=1 


—n 

log(cap(A„( 2 ;o))) 


= 00 


implies continuity of the logarithmic equilibrium potential at Zq. The criterion that we will 
use is [131 Theorem I.4.8ii], which applies to every point of A because every point of A is 
on the boundary of two components of \ A, one of which is bounded and one of which is 
unbounded. Applying this result shows condition (A4) is satished, and hence Theorem 11.11 
applies in this setting. 


Acknowledgements. It is a pleasure to thank Tim Michaels, Yujian Su, and Oleksandr 
Vlasiuk for much useful discussion about the contents of this paper. 
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